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AMENDMENTS TO THE CLAIMS 

Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims : 

1 . (currently amended) A method for achieving biconnectivity in a network that includes a 
plurality of nodes, the method comprising: 

forming blocks from groups of one or more of the nodes in the network; 
selecting one of the blocks as a root block; 
identifying other ones of the blocks as leaf blocks; and 

collectively moving the nodes in one or more of the leaf blocks to make the network biconnected. 

2. (original) The method of claim 1, wherein the forming blocks includes: 
generating a graph of a current view of a topology of the network, and 

generating a block tree based on the current view of the topology of the network, the block tree 
organizing the nodes into one or more blocks. 

3. (original) The method of claim 2, wherein the generating a graph includes: 
determining locations of the nodes in the network, and 

determining the current view of the topology of the network based on the locations of the nodes in 
the network. 
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4. (original) The method of claim 3, wherein the determining locations of the nodes includes: 
periodically receiving updates from the nodes, each of the updates includes a location of a 
corresponding one of the nodes. 

5. (original) The method of claim 4, wherein the determining locations of the nodes further 
includes: 

extracting neighbor information from the updates. 

6. (original) The method of claim 1, further comprising: 
identifying cutvertices in the network. 

7. (currently amended) The method of claim 6, wherein the collectively moving the nodes in 
one or more of the leaf blocks includes: 

moving one or more of the leaf blocks to remove one or more of the cutvertices from the network. 

8. (original) The method of claim 1 , wherein the selecting one of the blocks includes: 
identifying one of the blocks that includes a maximum number of nodes as the root block. 

9. (currently amended) The method of claim 1 , wherein the collectively moving the nodes in 
one or more of the leaf blocks includes: 

moving all of the nodes within one of the leaf blocks collectively when the leaf block is moved 
without changing connectivity within the leaf block . 
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1 0. (original) The method of claim 1 , wherein the one or more of the leaf blocks are moved 
while minimizing a total distance moved by all of the nodes in the network. 

1 1 . (currently amended) The method of claim 1 , wherein the collectively moving the nodes in 
one or more of the leaf blocks includes: 

moving e ach of th e on e or more one of the leaf blocks, as a particular leaf block, towards a nearest 
node in a par e nt block another one of the blocks . 

12. (currently amended) The method of claim 11, wherein the particular leaf block is moved 
towards the nearest node until at least one new edge appears between the particular leaf block and 
the par e nt block other one of the blocks . 

13. (currently amended) The method of claim 1 , wherein the collectively moving the nodes in 
of one or more of the leaf blocks is performed iteratively until the network is biconnected. 

14. (currently amended) The method of claim 1 , wherein the collectively moving the nodes in 
of one or more of the leaf blocks is performed after final positions for the one or more of the leaf 
blocks is determined. 

15. (original) The method of claim 1 , wherein the method is performed by one or more of the 
nodes in the network. 
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1 6. (original) The method of claim 1 , wherein the method is performed by each of the nodes in 
the network. 

1 7. (original) The method of claim 1 , wherein the nodes are capable of moving on their own. 

18. (original) The method of claim 1 , wherein the nodes include robotic nodes. 

1 9. (currently amended) A system for achieving biconnectivity in a network that includes a 
plurality of nodes, comprising: 

means for grouping subsets of the nodes into blocks; 
means for identifying cutvertices in the network; and 

means for it e rativoly collectively moving the subset of nodes in one or more of the blocks for a 
number of iterations to remove the cutvertices from the network. 

20. (currently amended) The system of claim 19, wherein the n e twork b e comes biconn e ctcd 
wh e n all of the cutvertic e s have been removed from the n e twork where the means for collectively 
moving in cludes means for moving the subset of nodes in one of the blocks toward one of the nodes 
in another one of the blocks . 

21 . (original) In a network that includes a plurality of nodes, at least one of the nodes 
comprising: 
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a network device that is capable of moving within the network; and 
a movement controller configured to: 

generate a current view of the network, 

form blocks from groups of one or more of the nodes in the network based on the current 
view of the network, and 

identify one or more of the blocks, as one or more identified blocks, to move to make the 
network biconnected. 

22. (original) The at least one node of claim 21 , wherein the movement controller is further 
configured to instruct the network device to move to a particular location when the at least one node 
is one of the nodes in one of the one or more identified blocks. 

23. (original) The at least one node of claim 22, wherein all of the nodes within the one of the 
one or more identified blocks move collectively. 

24. (original) The at least one node of claim 21 , wherein when generating a current view of the 
network, the movement controller is configured to: 

determine locations of the nodes in the network, and 

determine a current topology of the network based on the locations of the nodes in the network. 
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25. (original) The at least one node of claim 24, wherein when determining locations of the 
nodes, the movement controller is configured to periodically receive updates from the nodes, each 
of the updates including a location of the corresponding node. 

26. (original) The at least one node of claim 25, wherein when determining locations of the 
nodes, the movement controller is further configured to extract neighbor information from the 
updates. 

27. (original) The at least one node of claim 21, wherein the movement controller is further 
configured to identify cutvertices in the network. 

28. (original) The at least one node of claim 27, wherein when identifying one or more of the 
blocks to move, the movement controller is configured to identify a distance and direction to move 
the one or more identified blocks so as to remove one or more of the cutvertices from the network. 

29. (original) The at least one node of claim 21 , wherein the movement controller is further 
configured to: 

identify one of the blocks that includes a maximum number of nodes as a root block, and 
identify other ones of the blocks as leaf blocks, the one or more identified blocks being ones of the 
leaf blocks. 
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30. (original) The at least one node of claim 21, wherein the movement controller is further 
configured to determine a distance and direction that the one or more identified blocks should move. 

3 1 . (original) The at least one node of claim 30, wherein the one or more identified blocks are 
moved so as to minimize a total distance moved by all of the nodes in the network. 

32. (original) The at least one node of claim 30, wherein each of the one or more identified 
blocks, as a particular block, is to move towards a nearest node in a parent block. 

33. (original) The at least one node of claim 32, wherein the particular block is to move towards 
the nearest node until at least one new edge appears between the particular block and the parent 
block. 

34. (original) The at least one node of claim 21 , wherein moving of the one or more identified 
blocks is performed iteratively until the network is biconnected. 

35. (original) The at least one node of claim 21, wherein moving of the one or more identified 
blocks is performed after final positions for the one or more identified blocks is determined. 

36. (original) The at least one node of claim 21 , wherein the at least one node includes all of the 
nodes in the network. 
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37. (original) The at least one node of claim 21 , wherein the nodes include robotic nodes. 

38. (currently amended) A method for achieving biconnectivity in a network that includes a 
plurality of nodes, the method comprising: 

generating a graph of the network; 
identifying cutvertices in the network; and 

moving causing one or more of the nodes in the network to move to systematically remove the 
cutvertices from the network and form a biconnected network. 

39. (original) A method for achieving biconnectivity in a non-biconnected network that 
includes a plurality of nodes, the method comprising: 

identifying one or more of the nodes to move; 

determining direction and distance to move the one or more nodes; and 
moving the one or more nodes in the determined direction and distance to transform the non- 
biconnected network to a biconnected network. 

40. (original) The method of claim 39, wherein the identifying one or more of the nodes to 
move includes: 

forming blocks from groups of at least one of the nodes in the non-biconnected network, 
selecting one of the blocks as a root block, and 
identifying other ones of the blocks as leaf blocks. 
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41 . (original) The method of claim 40, wherein the one or more nodes are included in one or 
more of the leaf blocks. 

42. (original) The method of claim 41, wherein the moving the one or more nodes includes: 
moving the one or more nodes collectively with other ones of the one or more nodes within a same 
one of the leaf blocks. 

43. (original) The method of claim 39, wherein the determining direction and distance to move 
includes: 

determining a geographic center of the non-biconnected network, and 

determining weighted distances for moving the one or more nodes toward the geographic center. 

44. (original) The method of claim 43, wherein the weighted distances are related to distances 
that the nodes are from the geographic center. 

45. (original) The method of claim 43, wherein the direction for a particular node of the one or 
more nodes includes a straight line joining a starting position of the particular node and the 
geographic center. 

46. (original) A method for achieving biconnectivity in a non-biconnected network that 
includes a plurality of nodes, the method comprising: 

determining a geographic center of the non-biconnected network; and 
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moving each of one or more of the nodes a weighted distance towards the geographic center to 
transform the non-biconnected network to a biconnected network. 

47. (original) In a network that includes a plurality of nodes, at least one of the nodes 
comprising: 

a network device that is capable of moving within the network; and 
a movement controller configured to: 

determine locations of the nodes, 

identify a geographic center of the network based on the locations of the nodes, and 
determine a weighted distance that each of the nodes should move toward the geographic 
center to achieve biconnectivity in the network. 

48. (original) A system for achieving biconnectivity in a non-biconnected network that includes 
a plurality of nodes, the system comprising: 

means for identifying a geographic center of the non-biconnected network based on current 
locations of the nodes; and 

means for causing each of one or more of the nodes to move towards the geographic center to 
transform the non-biconnected network to a biconnected network. 

49. (currently amended) A computer-readable medium that includes instructions that when 
executed by at least one processor causes the processor to perform a method for achieving 
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biconnectivity in a network that includes a plurality of nodes, the computer-readable medium 
comprising: 

instructions for determining a current topology of the network; 

instructions for identifying cutvertices in the network based on the current topology of the network; 
[[and]] 

instructions for identifying one or more of the nodes in the network to move ; and 

instructions for causing each of the identified one or more nodes to move in a particular direction to 

systematically remove the cutvertices from the network and form a biconnected network. 



50. (original) A method for achieving biconnectivity in a one-dimensional non-biconnected 
network that includes a plurality of nodes, comprising: 

determining initial positions of the nodes in the one-dimensional non-biconnected network; 
determining a movement schedule for the nodes using one or more linear programming techniques; 
and 

causing one or more of the nodes to move based on the determined movement schedule to form a 
biconnected network from the one-dimensional non-biconnected network. 

5 1 . (original) The method of claim 50, wherein the determining a movement schedule includes: 
determining the movement schedule as an objective function, 

converting the objective function into a linear programming representation, and 
solving the linear programming representation optimally in polynomial time. 
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52. (original) The method of claim 51, wherein the linear programming representation is solved 
as a function of a number of nodes in the one-dimensional non-biconnected network. 

53. (original) The method of claim 50, wherein each of the nodes in the biconnected network is 
capable of communicating with other ones of the nodes in the biconnected network one and two 
hops away. 

54. (original) A system for achieving biconnectivity in a one-dimensional non-biconnected 
network that includes a plurality of nodes, comprising: 

means for determining initial positions of the nodes in the one-dimensional non-biconnected 
network; 

means for determining a movement schedule optimally in polynomial time based at least in part on 
the initial positions of the nodes and a number of the nodes in the one-dimensional non-biconnected 
network; and 

means for causing one or more of the nodes to move based on the determined movement schedule to 
achieve biconnectivity in the one-dimensional non-biconnected network. 

55. (original) The system of claim 54, wherein each of the nodes is capable of communicating 
with other ones of the nodes one and two hops away after biconnectivity is achieved in the one- 
dimensional non-biconnected network. 
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